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We obtain explicit branching rules for graded cell modules and graded simple modules over the endomorphism 
algebra of a Bott-Samelson bimodule. These rules allow us to categorify a well-known recursive formula for 
Kazhdan-Lusztig polynomials. 


1. Introduction 


Let (W, S) be a Coxeter system. Let l : W Z>o be the corresponding length function. We denote by < to the 
usual Bruhat order on W. Kazhdan and Lusztig (KL) introduced a family of polynomials with integer coefficients 
that are indexed using pairs of elements of W [KL79] . These polynomials are now known as KL polynomials and 
can be defined in multiple equivalent ways. The definition provided here best suits our purposes and involves a 
recursive process. For x,w £ W, we define the KL polynomial, denoted P x . w £ Z[q], as follows. First, we set 


P x , w = 0 if x ^ w, and P x . w = 1 if x = w. 


( 1 . 1 ) 


Let e be the identity element of W. Recall that e < x, for all x £ IF. Therefore, P x<e is determined by ED, 
for all x £ IF. Now, fix w £ W and assume that P UiV has been defined, for all u £ W and v < w. For x < w and 
s £ S, satisfying l(sw) < l{w ), we define 


Then, P XtW is defined as 


c = c s ( x) 


0, if x < sx\ 
1, if x > sx. 


( 1 . 2 ) 


Px ,W — Q Psx,sw “b Q Px,SW 


J2 lx(z,sw)q^~ l ^/ 2 P XtZ , 

sz<z<Lsw 


(1.3) 


where /i(z, sw ) is the coefficient of 1 )/ 2 in P Z}S w It was proven in [HU92] that this definition is equivalent 

to the original definition given by Kazhdan and Lusztig in |KL79j . 

The main result in this paper is a categorification of ED- The rest of this section provides a precise explication 
about what is meant by a categorification of ED- Roughly speaking, we refer to a categorification of ED as the 
process that gives ED using the category of Soergel bimodules. 

For every Coxeter system (W, S), Soergel [S92| constructed a category, B = B(W , 5, V, R), of Z-graded bimodules 
over a polynomial ring R with coefficients in the real numbers R. It depends on (IF, S ) and on a finite-dimensional 
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R-representation V of W. Soergel proved that (up to a degree shift) W parameterizes the set of indecomposable 
objects in B. We let B w £ B denote the corresponding indecomposable object. Soergel IS07] also proved that B is 
a categorification of the Hecke algebra 7~L of W. This means that there exists an algebra isomorphism ?y : [B\ H 
between the split Grothendieck group [£>] of B and H. Soergel proposed the following conjecture, which came to be 
known as Soergel’s conjecture: 

V([B W ])=H W , (1.4) 

where {H_ w } w ew is the KL basis of R. In 2014, Elias and Williamson IEW14) proved this conjecture. We should 
mention that, by applying Soergel’s previous work, their results provide a proof for the longstanding KL positivity 
conjecture for every Coxeter system. In a previous publication |P14| . the author proved that Soergel’s conjecture 
also implies a related conjecture for KL polynomials, known as the monotonicity conjecture. 

The category of Soergel bimodules can be obtained as the graded Karoubi envelope of another category, BSBim, 
of Z-graded ( R , I?)-bimodules, known as Bott-Samelson bimodules. For each expression w = (si, S 2 ,..., Sk) £ S k , 
we have a Bott-Samelson bimodule BS(w) (for details see Section f?T7T) . Let R + be the ideal of R generated by 
homogeneous elements of nonzero degree. As R = R/R + we can view R as a left .R-module. The endomorphism 
ring End(BS'(u;)) of a Bott-Samelson bimodule BS(w ) can be naturally equipped with a ( R , 7?)-bimodule structure. 
Therefore, we can define the R-algebra := End(ilS'(u;)) R. The algebra is a graded cellular R-algebra in 
the sense of Hu and Mathas |HM10j . with a graded cellular basis, the double leaves basis. This basis was defined 
by Libedinsky in )L 151 and it generalizes his previous construction of the light leaves basis |L08] . 

The existence of a graded cellular basis for A„ allows us to define graded (right) cell modules and graded (right) 
simple modules, as well as graded decomposition numbers. If w is a reduced expression of an element w £ W, then 
the set of graded cell modules for A „ is parameterized by 

A (w) := {x £ W | x < w}. (1.5) 

Given x £ A(u;), we use A 3£ (a:) to denote the corresponding graded cell module. Graded simple modules are 
parameterized by a subset Aq(w) of A (w). For y £ Ao(«;), we denote by D^y) the corresponding graded simple 
module. The set {D^y) \ y £ Ao(iu)} is a complete set (up to a degree shift) of pairwise non-isomorphic graded 
simple right A^-modules. We also let dw_{x,y) £ Z[u,u _1 ] denote the corresponding graded decomposition number. 
We recall that dw(x , y ) counts the number of times Dw(y) appears in a graded composition series of Aw(x). Because 
Soergel’s conjecture proved to be valid, these graded decomposition numbers coincide with the KL polynomials when 
the former are defined and the latter are suitably normalized (see Proposition 14.81) . 

For the rest of this section we fix an element w £ W and a reduced expression w = (si, S 2 , • • ■ > Sfc) of w. The 
expression u/_ = (s 2 ,..., Sk) is a reduced expression for w' := s\w £ W. The algebra A w i can be naturally embedded 
into A^. Accordingly, each A^-module can be considered as a A w i -module by restriction. Given a graded A„- 
module M, we let Res(M) represent its restriction. In particular, we can restrict graded cell modules and graded 
simple modules of A^. In this paper, we obtain explicit graded branching rules for these modules. In other words, 
we show how the graded cell modules and the graded simple modules of A „ decompose (when they are viewed as 
A w f -modules) in terms of graded cell modules and graded simple modules of A w >, respectively. 

A concise way to express these branching rules is in terms of graded Grothendieck groups. Let A be a finite 
dimensional Z-graded algebra. The graded Grothendieck group G{A) of A is the Z[u, u^J-module generated by 
symbols [M], where M runs over the finite dimensional graded right A-modules, with relations: 

1. [M(k}] = v k [M], for all graded right A-module M and k £ Z; 

2. [. M ] = [. M '] + \M"\ if there exists a short exact sequence 0 —> M' —> M —» Ad" —»• 0 of graded right A-modules. 


2 














GRADED CELLULARITY AND THE MONOTONICITY CONJECTURE 


In particular, for A = A^ (resp. A = A w >), we write Gw := G(Aw) (resp. Gw’ '■= G(A W > )). Using this terminology, 
the graded branching rules can be expressed as follows: 

Theorem A. There exists a homomorphism of 'Z[v,v~ 1 ]-modules Res : Gw —> Gw’ determined by 

Res{[M ]) = [ Res{M )], (1.6) 

for every right graded A w -module M. The image of the class of the cell module A w (x) under this homomorphism is 


-ResQA^a;)]) = 


v + [A^sii)], if six < x; 


ulAufoA’)] + [Au/jsiz)], if six > x. 

On the other hand, if y £ Ao (w), then the restriction of the simple module Dw(y) is given by 

Res{[Dw{y)}) = E K u u\DyAu)\, 

u£ Ao ( w') 


(1.7) 


( 1 . 8 ) 


where h y lU G Z[v,v 1 ] denotes the coefficient of H_ y in the expansion of H_ Sl H_ u in terms of the KL basis ofTL. 


From the definition of Grothendieck group, we know that Cw := {[Dw(y)] \ y G A 0 (u/)} is a Z[v,v 1 ]-basis of 
Gw • Furthermore, by definition of graded decomposition numbers, for x "A w the expansion of the class [A^ .( x )] in 
terms of the basis Cw_ is given by 

[A^x)] = E dw{x,y)[Dw{y)\- (1.9) 

2/GAo (w) 


We can now apply the homomorphism Res to the equation dp . Theorem El provides two different ways to 
calculate this value. This allows us to obtain the following equation in Gw'- 


E 

uEAq ( w' ) 



[Dw^fu)} 


v 1 [Au/(a;)] + [A„/(sia;)], if sia; < x; 
«[A 5 /(r)] + [A„/(sia;)], if sia; > x. 


Equating coefficients of the basis elements {D^_ (u)] G yields 


( 1 . 10 ) 


E dw(x, y)h y l U 

y£A 0 (w) 


v 1 d W '(x,u ) + d w ’{six,u), if Six < x\ 
vd w '(x,u) + d w '(six,u), if Six > x, 


( 1 . 11 ) 


for all u £ Ao (wf). As we already mentioned, the graded decomposition numbers coincide with (a normalized 
version of) the KL-polynomials. Accordingly, equation (11.111) provides a relation between KL-polynomials. In 
general, determining which elements belong to An(w') is a hard task. However, we can straightforwardly note that 
w' G A 0 (w'). Equation (11.111) corresponding to the element u>' is a normalized version of (11.31) (as we will see in 
Section 5). Summing up, we have produced (11.31) by studying the category of Soergel bimodules. We consider this 
procedure to be a categorification of (11.31) . 


The rest of this paper is organized as follows. In the next section, given an arbitrary Coxeter system, we introduce 
its corresponding Hecke algebra and Soergel bimodule category. We also show how to obtain a normalized version 
of (11.31) . Section 3 reviews Libedinsky’s construction of the double leaves basis. We recall that the double leaves 
basis is a graded cellular basis in Section 4 and then prove that the graded decomposition numbers coincide with the 
KL polynomials. Finally, in Section 5, we obtain graded branching rules for the graded cellular and graded simple 
modules. We conclude this section with a categorification of a normalized version of m using these branching 
rules. 


3 






DAVID PLAZA 


2. Preliminaries 

In this section, given an arbitrary Coxeter group, we introduce its Hecke algebra and its corresponding category of 
Soergel bimodules. We discuss the relation of these subjects with the KL polynomials and also present a process 
for obtaining a normalized version of m- 

2.1. Hecke algebras and Kazhdan-Lusztig polynomials 

Let (W, S) be a Coxeter system with length function l : W —> N, and let e £ W denote the identity. We denote 
the order of st £ W by m s t = {1,2,..., oo}, for all s,t £ S. The Hecke algebra TL = TL(W,S) of (W, S) is the 
Z[v, v -1 ]-algebra with generators {H s \ s £ S} and relations 

Hq = ( v -1 — v)H s + 1 for all s £ S, (2.1) 

H s H t H s ... = HtJIJJt .. ■ for all s/te S. (2.2) 

m s t times m at times 

If m s t = oo, then the braid relation (12.21) is omitted. Throughout this paper, we use an underlined Roman letter 
to denote a finite sequence of elements in S , and we call such a sequence an expression. If w = S 1 S 2 ■ ■ ■ Sfc is an 
expression, then its length is l(w) = k. Omission of the underlining in an expression denotes the respective product 
in W. A expression w = S 1 S 2 ... Sk is reduced if l(w) = l(w), where l(w ) is the length function of W. Differentiating 
between expressions and elements in W is important because many of the concepts defined in this paper depend 
on expressions rather than elements in W. 

Given an element w £ W and a reduced expression w = S 1 S 2 ... s*, of w, we define H w = H S1 H S2 ... H Sk £ TL. 
It follows from (12.21) that H w is well defined, i.e., H w does not depend on the choice of a reduced expression for w. 
The set {H w \ w £ W} is a basis of H as a Z[v, D _1 ]-module. We refer to this basis as the standard basis of H. It 
follows from (ED that H s is invertible in H, for all s £ S. Thus, H w is also invertible for every w £ W. Moreover, 
there exists a unique ring involution d : W —> Ti determined by d(v) = v~ x and d(H w ) = H~ ly for all w £ W. 

Theorem 2.1. (Kazhdan-Lusztig \KL79^ ) There exists a unique basis fH u ,} n „aw of TL as aZ (u,v~ 1 ]-module that 
satisfies 

d(HJ=H w , and H_ w = H w + ^ h x>w H x , (2.3) 

X<W 

in which h XyW £ vZ[v], and < denotes the usual Bruhat order on W. 

The set {H_ w \ w £ W} is called the Kazhdan-Lusztig basis of TL , and the polynomials h XfW £ Z[v\ are known as 
the Kazhdan-Lusztig polynomials. 

Remark 2.2. We should note that this follows the normalization provided by Soergel in [S97| rather than the 
original normalization provided by Kazhdan and Lusztig in |KL79) . which was used in the introduction. The 
two normalizations are related by q = w , and the original Kazhdan-Lusztig polynomials P x ,w{,<l) G Z[q] can be 
recovered from the Kazhdan-Lusztig polynomials h Xtw (v) £ Z[v] using 

h x , w (v) = v l ^- l ^P x , w (v- 2 ). (2.4) 

Theorem 12.11 provides an algorithm that can be used to calculate (inductively on the Bruhat order) the KL basis 
and the KL polynomials. The first KL basis elements can be easily defined as 

R e := H e and Lfi s =: H s + v. for all s £ S. (2.5) 
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In order to continue this process, we must know the action of H_ s on the standard basis of 7i. This action is given 

by 


H S H X 


H sx + vH x , if sx > x ; 

H sx + if sx < x, 


( 2 . 6 ) 


for all x £ W. Let us return to the calculation of the elements of the KL basis. Fix u £ W and suppose H_ z has 
been calculated, for all z < u. We choose s £ S with su > u and write PL S H_ U in terms of the standard basis of H: 


KsKu — H su + 'y ( g z H z , 
z<su 


(2.7) 


for some g z £ Z[v, v 1 ]. By applying (12.61) and from the fact that the KL polynomials have coefficients in vZ[v], we 
conclude that g z £ Z[v\. Hence, it is easy to see that 


H su = H s H u - £ 9z(fi)H z 

z<su 


( 2 . 8 ) 


because the right side of (12.81) satisfies the conditions (12.31) provided in Theorem 12.11 Summing up, can be 
calculated using our previous knowledge of all the elements H_ z of the KL basis in which z < u. We should note 
that this algorithm is far from efficient because a substantial amount of information is necessary for each new step 
in the algorithm. 


On the other hand, equation (12.81) also provides an inductive procedure that can be used to compute the KL 
polynomials. Concretely, let w = su and choose x £ W with x < w. Equating the coefficients of H x on both sides 
of (12.81) yields 

| vh x .sw hsx,sw E 9z(0)h XtZ , if x < sx; 


h 


z<w 

'y ' 9z(fi)hx,zi 


if x > sx. 


(2.9) 


Z<W 


In addition, (12.61) implies that g z ( 0) ^ 0 only if sz < z < sw. Furthermore, equation m , which defines the 
polynomials g z , allows us to conclude that <? s (0) equals the linear coefficient of the KL polynomial h ZtSW . We use 
sw) to denote this value. Thus, we can rewrite (12.91) as 


vh x , sw h sx ^ su , E /i(z, sw)h X:Z , 

sz<z<sw 

V hx,SW H - hsx,sw E g(z, sw)h X:Z , 

sz<z<sw 

Note that we have already used the symbol g(z,sw) in (11.31) to denote the coefficient of q( l ( su O-h 2 )- 1 )/ 2 j n the 
original KL polynomial P z ,sw However, Remark 12.21 makes it clear that the linear coefficient of h ZtSW coincides 
with the coefficient of q( l ( sw )~ l ( z >~ 1 ')/ 2 in P 2jSlu . This remark further indicates that (12.101) is a normalized version of 
m- As mentioned in the introduction, the main result in this paper is a categorification of OD, or, equivalently, 
a categorification of (12.101) . In actuality, we categorify (12.101) rather than (11.31) because the former is best suited for 
our purposes. 



if x < sx ; 
if x > sx. 


( 2 . 10 ) 


2.2. The category of Soergel bimodules 

Recall that (W, S) is an arbitrary Coxeter group. In order to introduce the category of Soergel bimodules, we must 
first fix a representation V of W, which should satisfy certain technical requirements. 
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Definition 2.3. A reflection faithful representation V of W over R is a finite-dimensional R-representation of W 
that satisfies the following conditions. 

1. The representation V is faithful. 

2. If V w is the set of elements in V fixed by w £ W, then V w has codimension 1 if and only if w is conjugated 
to a simple reflection. 

In [S07] . Soergel demonstrated that such a representation exists for arbitrary Coxeter groups. Therefore, we can 
fix (for the rest of the paper) a reflection-faithful representation V of W defined over R. Let R be the R-algebra of 
regular functions on V with the following grading: 

R = Ri, with R 2 = V* and Ri = 0 if i is odd. (2.11) 

o 

We can think of the elements in R as polynomials over V*. We also define R + to be the subring of R generated 
by all homogeneous elements having a nonzero degree. It is easy to see that R = R/R + . This isomorphism will be 
frequently used in order to consider R as a left .R-module. 

Given a graded ( R , i?)-bimodule B and k £ Z, we let B(k ) signify the graded ( R , I?)-bimodule that is obtained 
from B by shifting the grading by k. In other words, if B = 0,- gZ B,j is a graded bimodule, then B(k)i = B^+i for 
all i £ Z. There is a natural action of W on R , which is induced by the action of W on V. For s £ S, let R s be the 
subring of R fixed by s. The graded (R, I?)-bimodule B s is defined to be 

B s = R®rsR(1), (2.12) 

where the left (resp. right) action of R on B s is given by left (resp. right) multiplication. Given any expression 
w = S 1 S 2 ■ ■ ■ Sk, we define the Bott-Samelson bimodule BS(vf) to be 

BS(w) = B Sl ® R B S2 ®r ... B Sk . (2.13) 

We have the following (R, I?)-bimodule isomorphism. 

BS(w) = R ®.r» 1 R ®rs 2 ■ ■ ■ R(k) (2-14) 

Therefore, we can write any element of this module as a sum of terms given by k + 1 polynomials in R , one in each 
slot, separated by the tensors. Denote by BSBim the category whose objects include all direct sums and grading 
shifts of Bott-Samelson bimodules and whose morphisms are degree-preserving bimodule homomorphisms. For two 
objects B, B' £ BSBim, let Hom(B, B') be the respective morphisms space. We also define 

Horn Z (B, B') = 0 Horn (B(k), B’). (2.15) 

ke z 

Finally, we define the category of Soergel bimodules, SBim, as the Karoubi envelope of BSBim. In other words, the 
objects in SBim are direct sums and graded shifts of direct summands of the objects in BSBim. In [S07 ;, Theorem 
6.16], Soergel demonstrated that the indecomposable objects in SBim are indexed using elements of W xZ. They 
are written as B w (k ) for w £ W and k £ Z. An indecomposable bimodule B w is completely determined by one 
property: it appears as a direct summand of BS(ui) for every reduced expression w of w, and it does not appear as 
a direct summand of BS(x) for any expression x with length less than l{w). 

Denote by [SBim] the split Grothendieck group of SBim. That is, [SBim] is the abelian group generated by 
[B\ for every object B £ SBim, subject to the relation [ B} = [Bi] + [B 2 \ whenever B = B\ © B 2 - If we define 
[i?i][S 2 ] = [B\ <S> B 2 \, then [SBim] is equipped with a ring structure. Furthermore, [SBim] has the structure of 
Z[v,u -1 ]-algebra by defining v k [B\ = [B(fc)], for all k £ Z. The following result relates [SBim] with TL. It is known 
as Soergel’s categorification theorem. 
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Theorem 2.4. \S0T\ Theorem 1.10] There is a Z[v,v 1 ]-algebra isomorphism 

e : TL -A [S Bim] (2.16) 

that is uniquely determined by e(v) = R( 1) and e(H„) = B s . 

In order to describe an explicit inverse for e, we need to introduce standard bimodules. Given x £ W, we define 
the standard bimodule R x as the ( R , I?)-bimodule such that as left I?-module R x = R, and the right action of R on 
R x is determined by deforming the usual right multiplication on R by x, i.e., 


r • r' := rx(r') for r £ R x and r' £ R. 


(2.17) 


Theorem 2.5. ]S0 7| Theorem 5.3] The homomorphism e : TL —> [S-Bim] admits an inverse, rj : [S Bim] —> TL, given 
by 


vm = E dim v (Hom^(B, R x ) K )H X , 


(2.18) 


xGJV 


where dim„(—) signifies the respective graded dimension. 


Theorem 12.51 implies that when we expand r]([B]) in terms of the standard basis {H w } wG w of TL, the Laurent 
polynomials appearing in this expansion contain positive coefficients. The following result is known in literature as 
Soergel’s Conjecture. 


Theorem 2.6. \EW14\ Theorem 1.1] For any Coxeter system (]W,S), we have 


e QL w ) — [Rw]- 


(2.19) 


Consequently, h XtV = dim„( Horn""{B v , R x ) R), and the KL polynomials h XtV have positive coefficients. 


3. Libedinsky double leaves 

Let w and v be two expressions. In this section, we recall the construction of the double leaves basis (DLB) presented 
in [LI 5] . which is a basis for Horn z (BS(w), BS(v)). An alternative description of the DLB, in terms of diagrams, 
can be found in |EW13j . It should be noted that, in our construction of the DLB, we work from right to left rather 
than applying the typical left-to-right approach. 

Suppose a s £ V* is an equation that belongs to a hyperplane fixed by s £ S'. Then, for all s £ S, we define the 
Demazure operator d s : R( 2) —> R s to be the morphism of graded i? s -modules given by 

ds(f) = Lml. ( 3.i) 

a s 

In order to introduce the DLB, we first define a family of basic morpliisms between Bott-Samelson bimodules. 
These morphisms are listed in Table [1] and their names, formulas, and degrees are provided. All elements belonging 
to the DLB can be constructed by compounding and tensoring the morphisms in this list. Therefore, the morphisms 
in Table |Tj generate all the morphisms that exist between Bott-Samelson bimodules. This result is due to Libedinsky 
[L081 Theorem 5.1]. 

In the last row of TableQ] B s B t ... (resp. B t B s .. .) represents the alternating tensor product of B s and B t (resp. 
Bt and B s ) having m s t factors. Note that the formula column is empty for this row because an explicit formula 
(at least, not a simple formula) does not exist for this type of morphism. A morphism of type f s t can be uniquely 
determined as the only degree-zero morphism from B s B t ... to B t B s .. ., sending l®l...(gil to 1 (g) 1... ® 1. 
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Name 

Formula 

Degree 

m s : B s —»• R 

1(8)1 1 

1 

e s : R. —t B s 

1 ->• \{a s 8 1 + 1 8 a s ) 

1 

js • B s y B s 

18/81-)- d 8 (f) 8 1 

-1 

Vs • B s y B s & B s 

I8l-)l8l8l 

-1 

f :R^R 

1^/ 

deg(/) 

Is : B s —> B s 

1 8 1 -) 1 8 1 

0 

fst '■ BsBt B t B s ... 


0 


Table 1: Basic morphisms between Bott-Samelson bimodules 


Remark 3.1. Subsequently, we exploit the symbol I in order to denote the identity of different Bott-Samelson 
bimodules. However, the subindex and superindex accompanying I, as well as the context, should help avoid 
confusion. 

For each expression w = s\ ... s n £ S n , we inductively define a perfect binary directed tree, denoted as T^, with 
nodes colored by Bott-Samelson bimodules and edges colored by morphisms from parent nodes to child nodes. In 
order to convert the construction of T^, into an algorithm, we should establish the following. 

Choices 3.2. 1. For each x £ W, we fix a reduced expression, which we write as x. 

2. For each reduced expression x of x £ W, we fix a sequence of braid moves that converts x into x. Then, 
we denote by F(x,x.) : BS{x _) —>• BS(x) the morphism obtained by replacing each braid move in the above 
sequence by its corresponding morphism of type f sr . In particular, we fix F(x, x) = I x - 

3. Let x € W and s £ S with l(sx) < l(x). Then, we fix a reduced expression x s of x, which begins in s. We also 
set a sequence of braid moves that converts x into x s . Finally, we fix a morphism F(x,x s ) : BS(x) —) BS(x s ) 
by replacing each braid move in the above sequence by its respective morphism of type f sr . 

Let us return to the construction of tree T^. At depth 1, the tree is the one displayed in Figure [I] 



Suppose 1 < k <n, and assume we have constructed the tree to level k — 1. Let x £ W be such that a node N 
of depth A: — 1 is colored by the Bott-Samelson bimodule BS(s i... s n -k+i)BS(x). Then, two possibilities exist. 
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a) l(s„-k+ix) > l(x). Figure [2] illustrates the construction of the child nodes and edges of N for this case. Here, 
s n -k+ix represents the reduced expression of s n -k+ix obtained from x, in which s n _£ + i has been positioned 
left to x. 



b) l{s n -k+\x) < l(x). In this case, the child nodes of N are colored by the two Bott-Samelson bimodules located at 
the bottom of Figure [3] and the child edges are colored by the morphisms obtained by composing the arrows. 
In this figure, the symbol s n -k+ \X represents the reduced expression of s n - k +ix obtained from x_ Sn _ k+1 by 
dropping s n -k+i to the left of x Sn _ k+i . 


BS{s i... Sn-k+l)BS(x) 

l n ~ k+1 ®F(x,x Sn _ k+1 ) 

BS{s i... s n - k+1 )BS(x Sn _ k+i ) 

jn-fe (g )j Sn _ h+1 

BS(S!... s n -k)BS(x Sn _ k+i ) 

I n ~ k ® m Sn 

BS(s i... s n - k )BS( s n - k+ ix ) BS(si... s n - k )BS(x Sn _ k+i ) 



I" k 0 F( s n -k+ix , s n _ k+ ix ) 

BS(s!... s n - k )BS( s n - k+ ix) 


l n -"®%„. t+1 ,x) 
BS(si... s n -k)BS(x) 


Figure 3: Level k of T^, 

This completes the construction of Tu,. Examining this construction, we see that all leaves of the tree 
are colored by Bott-Samelson bimodules of form BS'(x), where x is the reduced expression fixed in Choices EQ1 
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Furthermore, if w is a reduced expression of some element w £ W, the leaves in are colored by Bott-Samelson 
bimodules BS(x) with x <w. 

Composing the corresponding arrows allows us to consider each leaf in that is colored by BS(x) as a 
morphism from BS(w) to £?S(x). Let L„(x) be the set of all leaves colored by BS(x). As mentioned earlier, we 
consider the set L w (:r) to be a subset of Hom z (i35'(u;), BS(x.)). Note that every leaf is a homogeneous morphism 
because all leaves were constructed as compositions of homogeneous morphisms. In fact, the degree of each leaf can 
be computed using +1 or —1 for each occurrence of a morphism of type m s or j s , respectively. 

Remark 3.3. The set L^rr) is not uniquely determined because it relies heavily on Choices [3.21 In other words, 
different choices produce different morphisms in h w (x). Thus, when we refer to this set, we must remember that 
we are considering a particular fixed choice for all the non-canonical steps in the construction of T,„. For each 
acceptable construction of Ty,, the leaves of this tree can be used to build a double leaves basis. However, different 
choices produce different double leaves bases. 


In order to complete the construction of the double leaves basis, we need to define the adjoint tree T“ of T^. 
First, we note that only morphisms of type m s , j s , and f sr were used in order to construct T^. Given any leaf 
l : BS(w) —> BSfx) in T^, we define its adjoint leaf l" : BSfx.) —> BS(w) by replacing each morphism m s , j 8 . and 
f sr in the construction of l by e s , p s , and f rs , respectively. Thus, we obtain an inverted tree, T“, which has the 
same nodes as but arrows pointing in opposite directions. 

Suppose / £ Horn Z {BS(w), BS(u)) and g £ Horn z (BS(x),BS(y)). Then, we define 


(f°g, if w = m 

\ 0, if w^y. 


(3.2) 


Given an expression w, we use (resp. L“) to indicate the set of all leaves in (resp. T“). Finally, we are 
in a position to define the double leaves basis. 

Theorem 3.4. IT I <51 Theorem 3.2] For all expressions w and v, the set L“ • is a basis of Hom z (BS(w), BS(v)) 
as right R-module. We call this set the double leaves basis (DLB). 

Aside from their usefulness in defining the DLB, the leaves also describe a basis for spaces of type Horn z (BS(wf, R x ). 
Note that spaces of this form appear in Theorem l2.5l These spaces are relevant because they provide an alternative 
description for the cell modules defined in the next section. In order to explore this further, however, we must first 
introduce a new morphism. 

For all s £ S, consider the (R, i?)-bimodule morphism /3 S : B s —» R Sl determined by /? s (p ® q) = ps(q), for all 
p,q G R. On the other hand, we have R x R y = R xy , for all x,y G W. Therefore, we can also define a morphism, 
denoted by fd x : BS(x ) —>• R x , for all x G W. Furthermore, let us define the set 

= {/3 x ol | l G L„(a;)} C Horn z (BS(w), R x ). (3.3) 

In keeping with Libedinsky’s work, we call L£(a;) the standard leaves basis. The following proposition justifies this 
name choice. 

Proposition 3.5. fL15[ Proposition 6.1] Ifw is an expression andx G W, then L^,(x) is an R-basis of Hom z (BS(w ), R x ) 
as a right R-module. 

Corollary 3.6. Assume w is a reduced expression for w, and let x G W. Then, Hom z (BS(w), R x ) ^ 0 if and only 
if x < w. 

Proof: This result is a direct consequence of Proposition [33] if we note that L 3£1 (x) ^ 0 if and only if x < w. □ 
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4. CELLULARITY AND KL POLYNOMIALS 

Throughout this section, we fix the reduced expression w. We recall that R can be considered as a left i?-module via 
the isomorphism R = R/R + . Define Aw := End 1, (B S (w)) 0# R. The R-algebra Aw has a graded cellular algebra 
structure — a concept defined by Hu and Mathas (HM10I . who extended the work of Graham and Lehrer |GL96| 
and the DLB as its graded cellular basis. We will not delve into the details of graded cellular algebras because 
concepts involving Aw can be explicitly described. For a proof of the graded cellularity of Aw the reader is referred 
to IEW131 Proposition 6.22] and (P141 Theorem 4.1]. 

Graded cellular algebras are equipped with a family of modules, which are known as graded cell modules and 
have a bilinear form. The quotient of a graded cell module by the radical of its bilinear form is zero or simple, and 
all simples can be obtained in this way. In this section, we define graded cell modules and graded simple modules 
for A^ in terms of the DLB, as well as the graded decomposition numbers. We conclude this section by proving 
that the graded decomposition numbers and KL polynomials coincide, which is a generalization of IP 141 Theorem 
4.8]. 

4.1. Graded cell modules and graded simple modules 

In order to provide a precise description for the graded cell modules and graded simple modules, we first need a 
couple of definitions. 

Definition 4.1. Given two expressions w and v, and assuming x £ IT, we say that a double leaf o l 2 £ L“ • 
factors through x whenever 1 1 £ L^x) and I 2 £ Lw(x). 

Definition 4.2. Suppose w and v are expressions. For x £ IT, we define BL <:r (w, u) to be the R-submodule of 
Horn Z (BS(w), BS(v)) generated by double leaves in L“ ■ that factor through u < x. 

We are now in a position to define the graded cell modules for Aw- Suppose x < w, l £ L™(x), and a £ 
End Z (BS(w)). Then, / o a is an element of Hom z (l?S'(u;), -BS'(x)), where x is the reduced expression for x that was 
fixed in Choices m Hence, we can write l o a in terms of the DLB, and 

loa= gr g mod DL <I (w,a;), (4-1) 

gG L„0) 


for some r g £ R. Then, the graded cell module Aw(x) is defined as the graded R-vector space with basis IL^x). 
The grading on this basis is given by the grading on the leaves, and the A^-action on Aw(x) is given by 

l ■ ( a <g) 1) = 9f g , (4.2) 

g£ L„(x) 

for every l £ L m (x) and a £ End z (HS , (iu)). Here, r g £ R denotes the reduction modulo R + of the scalars, r g , that 
appear in dUD. The following proposition provides an alternative description of the cell modules. 

Proposition 4.3. fP14\ Lemma f.6] Assume w is a reduced expression for w £ IT. Then, for all x < w, we have 
an isomorphism 

Hom I ‘(BS(w ), R x ) R = A.^fx) (4-3) 

of right A w -modules, where the A w -action on Hom z (BS(w), R x ) ®r R is given by the composition of morphisms. 
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Now we can define a bilinear form, ( , ), on A^fix). Let h,l 2 G Lu,(a;). The composition li o l% belongs to 
End z (i35'(x)), and we can expand it in terms of the DLB as 

h o 1% = Ixr(Zi, I 2 ) mod DL <a; (^,x), (4.4) 

for some r(l 1 , 12 ) £ R. Then, we define the bilinear form on Aw[x) to be 


(^i) h) — f(li, h) £ R, (4-5) 

where r(l\,l 2 ) denotes the reduction modulo R + of /"(Zi,Z 2 )- This bilinear form is symmetric, associative and 
homogeneous, and its radical is defined to be 

Rad(A,„(ir)) = {/ G A 2£ (x) | (1,1') = 0 for all l' £ A 3£ (a;)}. (4.6) 

An easy consequence of the associativity and homogeneity of ( , ) is that Rad(A„(a;)) is a graded A^-submodule of 
A„,(:r). Therefore, we can define the quotient A^-module D^fx) := A„(x)/Rad(A :!i ,(a;)). The modules {T ) u 1 (a:)}x<iu 
are simple or zero. The bilinear form controls the behavior of the category of Soergel bimodules, as explicitly stated 
in the following lemma. 

Lemma 4.4. Suppose that w is a reduced expression for w £ W, and define 

A 0 (w) := {x < w | Dufix) ± 0}. (4.7) 

Then, there exists an isomorphism of graded (R, R)-bimodules: 

BS(w ) = 0 dim v D m _(y)B v . (4.8) 

ye A 0 (w) 

Proof: A proof for this can be found in [P141 Lemma 4.5]. However, we remark that this proof rephrases the proof 
of IW11 -11 Lemma 3.1] using the language of graded cellular algebras. □ 

Given a graded M-vector space M and k £ Z, we let M ( k) represent the graded R-vector space obtained from 
M by shifting the grading on M, i.e., M(k)i = Mi_k for all i £ Z. 

Remark 4.5. In Section 2.2, the grading shift on graded (R , i?)-bimodules was defined using round brackets. In the 
previous paragraph, we have defined the grading shift on graded R-vector spaces by using angled brackets. These 
two concepts differ only in the direction of the grading shift. In fact, we could have used round or angled brackets 
to define both concepts. However, we prefer to distinguish them to keep the notation as consistent as possible with 
both the literature about Soergel bimodules and graded cellular algebras. 

The following theorem classifies the set of simple graded A^-modules. 

Theorem 4.6. \GL96[ Theorem 3.f], IHM1 (A Theorem 2.10] If w_ is a reduced expression, then the set 

{Dw(x)(k) | x £ Ao (w) and k £ Z} 

is a complete set of pairwise non-isomorphic graded simple right A w -modules. 
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4.2. Graded decomposition numbers and KL polynomials 

Suppose A is a graded algebra. If M is a graded d-module and L is a graded simple A- module, let [M : L(k)] 
be the multiplicity of the simple module L(k) as a graded composition factor of M, for all k £ Z. The graded 
decomposition number is defined to be 

d A (M,L ) = 2[M : L(k)]v k £ Z[v,v -1 ]. (4.9) 

fee z 

In particular, if d = d^, x < w, and y £ Aq(w), we will write 

dw(x,y) := d AsL (Aw(x), Dj(y)). (4-10) 

We refer to {^(x, y) | a; < w and y £ Ao(w)} as the graded decomposition numbers for A^. The general theory of 
graded cellular algebras tells us that the graded decomposition numbers for Aw satisfy the following triangularity 
property [HM101 Lemma 2.13]: 

dw(y,y) = 1 and dw(x,y) = 0 unless x < y, (4.11) 

for every x < w and y £ Aq(w). The following lemma helps relate the graded decomposition numbers for A w 
with the KL polynomials. All the statements in the lemma are well-known, see for example [?, Appendix] for the 
ungraded case. 

Lemma 4.7. Assume A is a graded algebra and e £ A is a homogeneous idempotent. Then the idempotent 
subalgebra ede of A is again a graded algebra, and, for any graded right A-module M, Me has a natural structure 
of graded right eAe-module. Moreover, if {L\ | A £ A} is a complete (up to a degree shift) set of representatives of 
non-isomorphic classes of graded simple A-modules, then we have the following. 

1. The set {L\e \ A £ A and L\e ^ 0} is a complete (up to a degree shift) set of representatives of non-isomorphic 
classes of graded simple eAe-modules. 

2. If M is a graded right A-module and L is a graded right simple A-module such that Le 0, then 

d A (M, L ) = d eAe {Me , Le). (4.12) 

3. Furthermore, if e is a primitive idempotent, then there exists exactly one (up to a degree shift) graded right 
simple eAe-module. This unique simple module must be of the form Le for some simple graded A-module L. 

Proposition 4.8. Let w be a reduced expression for w £ W. Then 

dwfx, y) — hx,y , (4.13) 


for all x < w and y £ Aq(w). 

Proof: First, we recall from Theorem 12.61 that h XtV = dim,,(Horn 1 2 3 (By, R x ) (gi^R). In addition, Lemma fi.1l states 
that, for all y £ Aq(w), we can choose a primitive idempotent, e k £ Eind z (BS(w)), whose image is isomorphic to 
B y (k) for some k £ Z. Reduction modulo R + of e k , which we simply denote using e, is again a primitive idempotent 
in Aw- According to Lemma H771 the idempotent subalgebra ed^e is a graded algebra with a unique (up to a degree 
shift) simple graded right module. Furthermore, by Theorem 14.61 and Lemma 14.71 we know that the unique simple 
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graded eA^e -module is of the form D m {z)e ^ 0, for some z £ Ao (w). We claim that z = y. To prove this claim, for 
x < w, we have 

v k dim„(Hom Z (By, R x ) ® R R) = dim t ,(Hom z (.R i/ (£:), R x ) 0^ R) 

= dinq, ^ (Horn 2 (US'(u;), R x ) ® R M)e^ 

= dim t ,(A 2£ (x)e) (4-14) 

— deA„,e((^r)e, D w (z'jc') dini i: (D w (z) c) 

= dw(x, z) dim v (D m _(z)e). 

Here, the second equation is a result of the definition of e, the third equation is a consequence of Proposition 14.31 
the fourth equation follows from the fact that D ML {z)e is the unique simple eA^e-module, and the last equation is 
obtained using Lemma ITT! Substituting x = y into (14.141) gives us 

v k dim„(Hom z (i3j / , R y ) <g> R R) = dyJjj, z) d\m v (D m _{z)e). (4-15) 

Because dim„(Hom z (B y ,R y ) 0# R) = h Viy = 1, the right side of (14.151) is not zero. Therefore, dw(y,z) ^ 0, and 
applying (14.111) gives us y < z. On the other hand, substituting x = z into (14.141) provides 

v k dim„(Hom z (.B y , R z ) <8>ijR) = dw(z, z) dim v (D : u L (z)e). (4-16) 

Again, by (14.111) we know that dw(z,z ) = 1. Thus, we conclude that h z>y = dim u (Hom z (.Bj / , R z ) 0^ R) ^ 0, and 
y > z. This proves our claim. 

Furthermore, if we substitute y = z into (14.141) , we obtain 

v k dim„(Hom z (H y , R x ) 0 fl R) = dj^y, x) dim v {DJ < y)e). (4.17) 

Finally, substituting x = y into (14.171) provides 6Sm. v {D m (y)e) = v k , and cancelling these terms in (14.171) produces 
the desired equality. □ 


5. Branching rules 

In order to proceed, we fix from now on a reduced expression w = si... Sk of w £ W. In addition, in order to 
simplify the notation, we refer to Si simply as s. Define x’ = sx £ W, for all x £ W. In particular, we have w 1 = sw. 
From now on we fix the reduced expression yJ_ = Si ... Sk for w’. By definition of A w and A w < it is clear that there 
exists an injective R-algebra homomorphism from A w i to A w , which sends an element a £ A w i to I s 0 a £ A w . 
This embedding allows us to view A w i as a subalgebra of A^. Accordingly, any A^-module M can be considered 
as an A^z-module by restriction. We denote the restricted module by Res(M). In this section, we obtain graded 
branching rules for graded cell modules and graded simple modules of A^. We end this section by showing how to 
utilize these graded branching rules to recover a normalized version of m- 

5.1. Branching rules for cell modules 

Consider the expression u/_ and its corresponding tree T m i. Recall that in order to begin the construction of IV we 
must fix some data (see Choices & In particular, the reduced expression x must be fixed, for all x £ W. There 
is no loss of generality in assuming that s appears on the left side of x, for every x with x' < x. After the reduced 
expression has been fixed for every element x with x' < x, we can fix reduced expressions y for every element 
y £ W, where y' > y , according to the following rule: y is obtained from y' by deleting the s located to the left of 
y'. It should be noted that y' has already been fixed since sy' < y'. 

The consequence of these choices is that the tree can be obtained directly from T w >. Concretely, each leaf 
l £ L«/(a;) gives rise to two leaves in T^, according to x' < x or x' > x, which is illustrated in Figure [I] Although 


14 


















GRADED CELLULARITY AND THE MONOTONICITY CONJECTURE 




Figure 4: Constructing leaves from HV to 


this could be considered a direct consequence of the construction of T™, we note the absence of morphisms of type 
F{ , ) in Figure 01 which results from the previously realized choices. 

Lemma 5.1. Given x < w, the set L w(x) can be partitioned into two disjoint sets, Yw,i(x) and Y^ix), which are 
defined as follows. 

{(I 5 0 l) | l € Lu/(a;')} , if x' < x\ 


Y Wi i (xj 


2{.X) 


{ (ra s 0 l) | l G l^urfx) } , if x' > x 

{(js 0 (Is 0 0 \ l G Iv(i)} , if x' < x; 

{ ( m s j s 0 Ix^)(I s 0 l) | l G W_( x')} , if x' > x 


(5.1) 


Proof: The reason for this is clear given the construction of the leaves in from the leaves in T w r, which is 

provided in Figure [4] □ 

The branching rules for A„,(a;) can be classified into two cases: x' < x and x' > x. In the following theorem, we 
assume x' < x. 

Theorem 5.2. Suppose x < w is such that x' < x. Then, there exists a short exact sequence of graded A w >-modules, 

0 —■» Hom z (BS(v/_), R x r) ® R rA Res{Hom z (BS(w), R x ) ® R R)-^> ( Horn 2 (BS(u /_), R x ) ® R r) (-1) —■» 0, 

(5.2) 

in which (j>i(f) = fi s 0 / and </> 2 (/) = /(e s 0!„/). 

Proof: Assume a G Ay/_. Then, for all / G Horn z (B S (wf), R x >) <S>r R, we have 

<M/°) = A0 (/a) = (/3 S # /)(I s 0 a) = </>i (/)(!« 0 a), (5.3) 


proving that </>i is an A^'-algebra homomorphism. Similarly, we have 

</>2(/(I« 0 «)) = /(Is 0 a)(e s 0 1^) = f(e 3 01 wfija = </> 2 (/)a, (5.4) 

for every / G Hom z (I?S'(u;), l?^) 0u R. Hence, <f >2 is also an A^'-algebra homomorphism. Furthermore, we note 
that (j> i preserves the grading, and <j >2 increases the grading by 1 because deg(e s ) = 1. In summary, both (f >i and (j > 2 
are homogeneous A w > -algebra homomorphisms of degree 0 and 1, respectively. 
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Now, we are going to prove that <pi and <j >2 are injective and surjective, respectively. Proposition 13.51 ensures 
that IL,£(x) is an R- basis of Hom z (i35'(u;), R x ). Therefore, the image of L^,(x) under reduction modulo R + is 
an R-basis of Horn z (BS(w),R x ) R. If we relax the notation, we can also consider L^(x) to be an R-basis of 

Horn 2 (13S'(w), R x ) ®fll. Lemma HO implies that, given x' < x, L^(x) can be partitioned into two disjoint sets: 

Y w,i( x ) '■= {/^x 0 (I W.(®')}j and 

Y w, 2( x ) '■= {/3x 0 (j s ® Ix/)(I« ® l) M e W(®)}- 

For all l £ Lu/(x / ), we have 

<t>i (/3xi o Z) = /3 S ® (/3a;/ o Z) 

= (/3 S ® Ap)(I s ®Z) 

= /3x o (I s <8> Z). 

Therefore, /ZqQL^x')) = ± (x), and </>i is injective. Similarly, for l £ L w '{x) we have 

4*2(0* ° (js ® lx 7 ) (Is ® 0) = 0 (js ® lx 7 ) (Is ® Z)(e s ® f;/' 7 ) 

= 0x 0 (js ® Hx 7 ) (C.s ® Z) 

= /3x ° l 

because j s (e s ® I s ) = I s . Hence, 4’2( Y w 2 ( 2 )) = L^,,(x), and </>2 is surjective. 

Finally, in order to complete the proof we need to show that Im(</>i) = ker(</> 2 ). For each l £ h w >(x r ), we have 

4 > 2<t>l(0 7 d_° l) = 4*2(0*° (Is ® l)) = 02.(1. ® Z)(e« ® V) = /?x( e s ® Ix/JZ = 0; (5.5) 

because /3x(e s <g> I^_) £ Hom z (BS(xf), R x ) ® R R = 0, according to Corollary 13.61 Equation (15.511 implies that 
Im(</>i) C ker(02). Moreover, an easy counting argument reveals that Im((/>i) = ker(</> 2 ), completing the proof. □ 

Corollary 5.3. Assume x < w is such that x' < x. Then there exists a short exact sequence of graded A w ' -modules 

0 —> A^(x') —> Res(Aw(x)) —» A„y(x)(-1) —» 0. (5.6) 

Proof: This is a direct consequence of Proposition [O] and Theorem [521 □ 

Analogous results for Theorem 15.21 and Corollary 15.31 also exist for the case in which x' > x. 

Theorem 5.4. If x < w is given such that x' > x, then there exists a graded short exact sequence of A w > -modules, 

0 —» ( Hom z (BS(wf_),R x ) ® R R) (1)^4 Res(Hom z (BS(w), R x ) ® R R)^4 Hom z (B S (u/), R x >) ® r R —*• 0, (5.7) 

where 4>i(f) = m s ® f and 4*2(f) = (0s ® f)(Ps&s ® I w 7 )■ Equivalently, there exists a graded short exact sequence of 
A w f -modules: 

0 —» A^(x)(l) — Res( A 3£ (x)) —> A^(x') —» 0. (5.8) 

Proof: This proof is analogous to that of Theorem 15.21 □ 

In order to continue, it would be useful to rephrase the branching rules in terms of Grotlrendieck groups. Given 
a reduced expression w, the Grothendieck group Gw of is the Z[v, u _1 ]-module generated by symbols [M], in 
which M runs over all isomorphism classes of graded A^-modules, together with the following relations: 

1. [M(k}\ = v k [M], for every graded right A^-module M and every k £ Z; 
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2. [M\ = [. M'] + [M"], if there exists a (graded) short exact sequence 0 —>• M' —>• M —>• M" —> 0 of graded right 
A^-modules. 

Thus, Theorem l4.6l reveals that Gw is free as a Z[v, v _1 ]-module with a basis given by {[D™(a;)] | x £ Ao(wj)}. Using 
this terminology, the graded short exact sequences in Theorem l5.2l and Theorem [53] can be rephrased as follows. 

Theorem 5.5. There exists a homomorphism of Z[i;, i;^ 1 ]-modules Res : Q w —> Q w > determined by 

Res{[M}) = [Res(M)\, (5.9) 


for every right graded A w -module M. 


The image of the class of cell module A w (x) under this homomorphism is 


i?es([A^(a:)]) 


v 1 [A M ^(a:)] + [A.y/(a/)], if x' < x; 
«[A^(i)] + [A^(r')j, if x 1 > x. 


(5.10) 


5.2. Branching rules for simple modules 

In this section, we obtain graded branching rules for simple A^-modules. In other terms, we calculate the image 
of the class [D w (a;)] under the action of the homomorphism Res, for all x £ Aq(w). In order to do this, we define 
a Z[u,u _1 ]-homomorphism p from Q w to Gw 1 and prove that p coincides with Res. Given u £ An(w'), there exist 
polynomials h x u £ Z[n,r; _1 ] such that 

B S ®B U ^ 0 h x su B x . (5.11) 

xGAo(t£) 

In principle, the sum on the right side of (15.1111 should run over W. However, Lemma 14.41 guarantees that if 
x 0 Aq(w), then the polynomials hf u equal zero. 

Using the polynomials hf u , we can define a Z[i>, v -1 [-homomorphism p : Q w — > Gw 1 determined in the basis 
{[Aj,(x)] | x £ A 0 (w)} of Gw by 

p([D yL (x)})= (5.12) 

wGAq ( w') 


for every x £ Aq(w). In order to prove that p = Res, we need the following lemmas. 

Lemma 5.6. Given any z < w and any u £ An(w'), we have 

d A ^(Res(Aw(z)),Dyp_(u)) = ^ h x u dw(z,x). (5.13) 

rrGAo (w) 


Proof: Assuming u £ Ao(w/), we can choose a primitive idempotent, e k £ End 2 (I?S'(u/)), whose image is isomorphic 
to B u (k ), for some k £ Z. Reduction modulo R + of e k . which we denote as e £ A w > , is a primitive idempotent, 
and from Lemma 14.71 we know the algebra eA w ’e has a unique (up to a degree shift) graded simple module. In the 
proof of Proposition 331 we have already proven that the unique simple module of eA^e is D w '(u)e. Furthermore, 
we can also prove that dim„ D w i{u)e = v k . Thus, we have the following chain of equations. 
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d A ^{ Res(A™(z)), D mL {u))v k 


d^(Res(A 2£ (z)), DyAu)) dim,, £V(u)e 
deA ;ali e(Res(A :Mi (z))(I s <g> e), D^_(u)e) dim„ D^(u)e 
dim„ A m (z)(I s ( 8 ) e) 

dim„ ^Hom z (.BiS(t£>), R z ) E^j (I s <g) e) 

v k dim,, ^Hom z (l? s ® B U ,R Z ) R Rj 

v k ^2 h^ u dim v ^Rom 7, (B X ,R Z ) <Si r R^ 

x£Aq(w) 

yk Yl h s,u d w ( Z ’ X )• 
xGAq ( w ) 


(5.14) 

(5.15) 

(5.16) 

(5.17) 

(5.18) 

(5.19) 

(5.20) 


Here, we obtain (15. 1411 because: dim v D m i(v,)e = v k ; (15. 1511 follows from Lemma IT71 (15.161) applies the fact that 
D w >(u)e is the unique (up to a degree shift) simple eA w ie- module; Proposition 14.31 implies (15.171) : the definition of e 
justifies (15.181) : (15.191) is a consequence of (15.111) : and (15.201) follows from Theorem l2.6l and Proposition [478] Finally, 
multiplying the chain of equations by v ~ k , we achieve the desired equality. □ 

Lemma 5.7. Given a graded right A w -module M, we have the following equation in Q w : 


[M]= J2 dA^(M,DJix))[DJix)]. (5.21) 

£CEAo ( w ) 

Likewise, the same is true if we replace w with w' . 

Proof: This is a direct consequence of the definitions of graded decomposition numbers and Grothendieck groups. 

□ 


Theorem 5.8. The homomorphisms Res and p coincide. 

Proof: First, according to the triangularity property in (14. lit) , we know that {[A^(x)]} xg A 0 (ui) * s a ^ so a 
basis of Q w . Therefore, in order to prove the theorem, it is sufficient to show that 

Res ([A 2 £ (x)]) = p ([A„(®)]) , (5.22) 

for all x £ Ao (w). More generally, we will prove that (15.221) holds for all x < w. According to Lemma T5.71 given 
x < w, we have 

[A^(x)] = Y ^(x,y)[DJiy)]. (5.23) 

ye A 0 (w) 

Thus, applying the map p to (15.231) and using the definition of p provided in (15.121) gives us 

p([A H (x)])= Y ( Y hV s,u d w(x,y)\ [L>vr_(u)}, (5.24) 

« 6 Anfm') \y€A 0 (l v) J 

for every x < w. On the other hand, the combination of Lemmas 15.61 and 15.71 implies that the right side of (15.241) 
equals Res([A 2£ (x)]), for all x < w. This completes the proof. □ 

Corollary 5.9. If x £ Ao (w), then the restriction of the simple module D w (x) is given by 

ResdD^x)}) = ]T K,u[D^)l (5-25) 

u^An (w') 
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GRADED CELLULARITY AND THE MONOTONICITY CONJECTURE 


5.3. Categorifying a recursive formula for KL polynomials 

In this subsection, we use the branching rules for graded cell modules and graded simple modules in order to obtain 
(12.101) . In other words, we use the categories of graded finite-dimensional A^-modules and A^-modules (and, 
therefore, the category of Soergel bimodules) in order to recover (12.101) . In short, we categorify (12.101) . Throughout 
this subsection, we maintain the notation provided in this section’s introduction. 

In order to categorify (12.101) . we need the following lemma. First, however, we recall that n(z,w') denotes the 
linear coefficient of the Kazhdan-Lusztig polynomial h z , w r, for all z £ W (see section m- 

Lemma 5.10. For all z <w, we have 

K,w' = (5-26) 

Furthermore, we also have hf w , = 1. 

Proof: First, we recall that the polynomials h z s w , were defined by the isomorphism 

B s ®rB w i= (J) h z sw ,B z . (5-27) 

zGA 0 ( w ) 

According to Soergel’s conjecture, this isomorphism implies that 

K S H W ,= J2 K, W 'H Z , (5.28) 

zeAo(w) 

at the Hecke-algebra level. On the other hand, (12.81) tells us that 

H S H W , =H W +J2 X, ™')H z . (5.29) 

z<w 

Therefore, the lemma is proved by comparing the coefficients in (15.281) and (15.291) . □ 

According to Lemma T5.71 in C?™, we have 

[A 2£ (x)] = ^2 d w( x i z )[Dw(z)], (5.30) 

zEA 0 (w) 


for all x < w. Hence, if we apply the homomorphism Res to (15.301) . and if we use Theorem 15.51 and Corollary 15.91 
then we know that, in Q w /, 


E 

uEAn(w') 


'y ' hs,u^”uS , x ) z) 


i zeA 0 (w) 


[DuAu)] 


V x [A^(x)] + [A^x')], if x' < X] 
u[A^(x)j + [A^')], if x' > x. 


(5.31) 


Furthermore, if we recall that {[TV (u)]} ueAo („,/) is a -y _1 ]-basis of then ( 15 . 311 ) provides a family of 
equations in Z[ti,i? _1 ] (one for each element in An(u/)). In general, there is no simple, direct method for determining 
Ao(wf). However, it is easy to conclude that w' £ Ao(yf). The equation obtained by taking the coefficient of 
[Dwifw')] in ( 15 . 311 ) is 


y ' h s ,w'dyi{x, z) 

zGAo (w) 


v 1 d W '{x , w') + d W '(x',w'), if x' < x ; 
vd w > (x, w') + d w '(x ', w'), if x' > x. 


(5.32) 
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Consequently, we can apply Proposition 14.81 and Lemma 15.101 to rewrite (15.3211 as 

7 . \ ' / /\j f v h X w' d - hx',w ') if ^7 x, 

),„+ \ if x' > 7E. 

-vZZ A „ f 011 1 V 


(5.33) 


zeA 0 (u>) 

Z^W 

Reordering the terms in this equation gives us 


v 1 h XtW > + h x ' tW f - ^2 (J>(z,w')hx,z, if x 1 < x; 


zeAo(w) 

z^w 


hx.w — < 


vhxiw' + h x ',w' E /j,(z,w')h XtZ , if x' > x. 


(5.34) 


2:GA 0 (w;) 

z^w 


Finally, we note that (12.101) and (15.3411 are the same equation. Summing up, we have categorified the recursive 
formula for Kazhdan-Lusztig polynomials given in (12.1011 . 


References 

[BB06] Bjorner, A., & Brenti, F. (2006). Combinatorics of Coxeter groups (Vol. 231). Springer Science & Business 
Media. 

[EW13] Elias, B., & Williamson, G. (2013). Soergel calculus. arXiv preprint arXiv:1309.0865. 

[EW14] Elias, B., & Williamson, G. (2014). The Hodge theory of Soergel bimodules. Annals of Mathematics, 180 
(3), 1089-1136. 

[GL96] Graham, J. J., & Lehrer, G. I. (1996). Cellular algebras. Inventiones mathematicae, 123(1), 1-34. 

[HM10] Hu, J., & Mathas, A. (2010). Graded cellular bases for the cyclotomic KhovanovLaudaRouquier algebras 
of type A. Advances in Mathematics, 225(2), 598-642. 

[HU92] Humphreys, J. E. (1992). Reflection groups and Coxeter groups (Vol. 29). Cambridge university press. 

[KL79] Kazhdan, D., & Lusztig, G. (1979). Representations of Coxeter groups and Hecke algebras. Inventiones 
mathematicae, 53(2), 165-184. 

[L08] Libedinsky, N. (2008). Sur la catgorie des bimodules de Soergel. Journal of Algebra, 320(7), 2675-2694. 

[L15] Libedinsky, N. (2015). Light leaves and Lusztig’s conjecture. Advances in Mathematics, 280, 772-807. 

[P13] Plaza, D. (2013). Graded decomposition numbers for the blob algebra. Journal of Algebra, 394, 182-206. 

[P14] Plaza, D. (2014). Graded cellularity and the Monotonicity Conjecture. arXiv preprint arXiv:1410.2136. 

[S92] Soergel, W. (1992). The combinatorics of Harish-Chandra bimodules. J. reine angew. Math, 429(49-74), 4. 

[S97] Soergel, W. (1997). Kazhdan-Lusztig polynomials and a combinatoric for tilting modules. Representation 
Theory of the American Mathematical Society, 1(6), 83-114. 

[S07] Soergel, W. (2007). Kazhdan-Lusztig polynomials and indecomposable bimodules over polynomial rings. J. 
Inst. Math. Jussieu, 6(3), 501-525. 

[WI13] Williamson, G. (2013). Schubert calculus and torsion. arXiv preprint arXiv:1309.5055. 


20 














